Using deep reinforcement learning to play Snake game. The used algorithm is PPO for discrete! It has the brilliant performance in the field of discrete action space just like in continuous action space. You just need half an hour to train the snake and then it can be as smart as you.|使用深度强化学习玩蛇游戏。 使用的算法是离散的 PPO！ 它在离散动作空间领域有着与连续动作空间一样的出色表现。

• UpdatedJan 18, 2025
• Python

Algorithm for solving the Hamiltonian cycle problem deterministically and in linear time on all instances of discocube graphs (tested for graphs with over 8 billion vertices). Discocube graphs are 3-dimensional grid graphs derived from: a polycube of an octahedron | a Hauy construction of an octahedron with cubes as identical building blocks...

• UpdatedJul 23, 2024
• Rust

Traveling salesman problem solved using genetic algorithm

• UpdatedJan 31, 2020
• Python

C++ program to find and print either an euler path, euler circuit, hamiltonian path, hamiltonian circuit from a given graph.

• UpdatedJan 19, 2019
• C++

Golang circular linked list with array backend

• UpdatedJan 12, 2018
• Go

An algorithm for solving the Hamiltonian cycle problem deterministically and in linear time on all instances of discocube graphs (tested for over graphs with 1 billion vertices).

• UpdatedMar 30, 2023
• Rust

An automated snake game solver using a Hamiltonian cycle generated by Prim's algorithm

• UpdatedAug 27, 2020
• Python

A rust translation of my easy_dc algorithm and very first rust program.

• UpdatedMar 30, 2023
• Rust

Tests the, still open, Ruskey-Savage Conjecture (1993) for small values of n. Searches for Hamiltonian cycle with constraints. (Final project for Non-procedural programming course.)

• UpdatedAug 9, 2024
• Haskell

This project implements a solution for the Delivery Robot Hamiltonian Circuit problem using a recursive backtracking algorithm with priority queue optimization. The goal is to find a Hamiltonian circuit in a warehouse graph that minimizes travel and delivery time while staying within a given time limit.

• UpdatedJan 7, 2025
• C++

Java package for the TSPLIB.

• UpdatedJan 29, 2025
• Java

Implementation of the Held Bellman Karp (Held-Karp) algorithm for the Travelling Salesman Problem

• UpdatedJul 9, 2022
• Python

Inverse Snake game where the player acts as the food running away from the snake

• UpdatedNov 29, 2021
• JavaScript

Some graph algorithms implemented in C/C++ and Python

• UpdatedMar 25, 2023
• Jupyter Notebook

AI-powered Snake game in Python, demonstrating various search algorithms (A*, BFS, DFS, Greedy, Online Search) with visualizations using Pygame.

• UpdatedJan 6, 2025
• Python

a classic snake game that using hamiltonian cycle algorithm for snake movement

• UpdatedMay 26, 2024
• JavaScript

Eulerian and Hamiltonian cycles for Algorithms and Data Structures classes

• UpdatedSep 15, 2023
• Python

Implementation of algorithm Roberts and Flores to verify if the graph have a Hamiltonian Cycle.

• UpdatedDec 11, 2020
• Java

Game of snake which plays itself based off an algorithm-generated hamiltonian circuit

• UpdatedJul 3, 2022
• JavaScript

PWr, kurs Projektowanie efektywnych algorytmów, projekt nr 2

• UpdatedFeb 24, 2024
• C++