hamiltonian-cycle
There are 31 repositories under hamiltonian-cycle topic.
MuGeminorum/Snake-AI
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! 它在离散动作空间领域有着与连续动作空间一样的出色表现。
discocube/weaver
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...
njmarko/ga-traveling-salesman
Traveling salesman problem solved using genetic algorithm
samarth-p/Euler-and-Hamiltonian-Path
C++ program to find and print either an euler path, euler circuit, hamiltonian path, hamiltonian circuit from a given graph.
atedja/gring
Golang circular linked list with array backend
CheranMahalingam/Snake_Hamiltonian_Cycle_Solver
An automated snake game solver using a Hamiltonian cycle generated by Prim's algorithm
discocube/weave_old
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).
algofaktura/easy_dc_rust
A rust translation of my easy_dc algorithm and very first rust program.
devshashtag/snake-js
simple javascript snake base on DOM (ai: hamiltonian cycle algorithm)
smsraj2001/GRAPH-ALGORITHMS-IMPLEMENTATION
Some graph algorithms implemented in C/C++ and Python
taaha-khan/Inversnake
Inverse Snake game where the player acts as the food running away from the snake
VIEWVIEWVIEW/held-karp
Implementation of the Held Bellman Karp (Held-Karp) algorithm for the Travelling Salesman Problem
choosenname/Hamiltonian_cycle_search
WinForms application for searching a Hamiltonian cycle on a graph.
discocube/walk_the_loop
A simple game to learn about hamiltonian cycles, by doing. Find hamiltonian paths in 5 platonic graphs and a 6th derived from a polycube of an octahedron.
Eijil1/KDGHamiltonicity
A js app to draw K-Delaunay graph and compute a Hamiltonian cycle if there is one.
emikodes/Grafi-Alberi-Algoritmi-Implementazione-C
Guida completa ai grafi e agli alberi, con visite, algoritmi di ricerca dei percorsi minimi, e codice per l'implementazione di alberi binari / ABR (BST) in linguaggio C.
hand-burger/hamiltonian-snake
Game of snake which plays itself based off an algorithm-generated hamiltonian circuit
luizaugustopoffo/Java-Graph-Algorithm-RobertsAndFlores-Implementation
Implementation of algorithm Roberts and Flores to verify if the graph have a Hamiltonian Cycle.
mariakranz/PEA_Projekt_2
PWr, kurs Projektowanie efektywnych algorytmów, projekt nr 2
Matth3w3/hamiltonian-snake
Generates Hamiltonian Paths/Cycles to Beat the Snake Game
minasmz/VN-Solver
Code for VN-Solver: Vision-based Neural Solver for Combinatorial Optimization over Graphs
shubhampuranik/HamiltonianCycle
Find all the Hamiltonian Cycles present in given graph
TheArcus02/AiSD-assignments
Algorithms and data structures assignments from university
TudorBNG/hamiltonian-cycle
Sequential and parallel solutions for the Hamiltonian cycle problem.
wangz315/GraphAlgorithm
Graph Algorithm Library
amansinh79/Snake
Implemented algorithms that can play game Snake.
edervishaj/walking-bus
Walking Bus Challenge
EiriniMits/Graph-Algorithms
Implementations of various algorithms including Hamiltonian Cycle, Kruskal, Prim, Boruvka, Edmonds-Karp, Gale-Shapley, Brélaz and Sequential Coloring regarding graph theory in Java
eMahtab/hamiltonian-cycle
Hamiltonian Cycle Problem Implementation
MaciejPel/cycles
Eulerian and Hamiltonian cycles for Algorithms and Data Structures classes