Perturbed hamiltonian-cycle-based algorithms to solve snake game

The snake game is an old classical game with simple rules that, to this date, has yet been completely solved with in the most efficient manner. The concept of Hamiltonian cycle allows to solve the snake game with perfect completion rate, albeit in an inefficient manner. We look into ways to use the...

Full description

Saved in:
Bibliographic Details
Main Author: Chen, Leonardus
Other Authors: Chew Lock Yue
Format: Final Year Project
Language:English
Published: Nanyang Technological University 2023
Subjects:
Online Access:https://hdl.handle.net/10356/166541
Tags: Add Tag
No Tags, Be the first to tag this record!
Institution: Nanyang Technological University
Language: English