Code Monkey home page Code Monkey logo

ai_group_project's Introduction

AI_Group_Project

Description

For a 30 x 20 grid, generate random obstacles to form a graph/maze. The starting point is always (0, 0) and the player can set the goal anywhere on the grid. The player then can choose between BFS, DFS, UCS, Greedy, and A* algorithm to see the path that is generated using the selected algorithm. Player can also enable/disable weight to add more details to the graph. By clicking on different algorithms the player is able to see how each algorithm works and which algorithm performs best in the given situation.

Block colors

Orange block: obstacle
Green block: visited nodes
Gray block: ready for visit

Control

r: generate random maze with weight
n: generate random maze without weight
w: weight of current path
d: dept first search
b: breath first search
u: uniform cost search
g: greedy search
a: a* search
left click: set goal

Screenshot

image

ai_group_project's People

Contributors

ddong1230 avatar vforzce avatar

Watchers

 avatar

Recommend Projects

  • React photo React

    A declarative, efficient, and flexible JavaScript library for building user interfaces.

  • Vue.js photo Vue.js

    ๐Ÿ–– Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.

  • Typescript photo Typescript

    TypeScript is a superset of JavaScript that compiles to clean JavaScript output.

  • TensorFlow photo TensorFlow

    An Open Source Machine Learning Framework for Everyone

  • Django photo Django

    The Web framework for perfectionists with deadlines.

  • D3 photo D3

    Bring data to life with SVG, Canvas and HTML. ๐Ÿ“Š๐Ÿ“ˆ๐ŸŽ‰

Recommend Topics

  • javascript

    JavaScript (JS) is a lightweight interpreted programming language with first-class functions.

  • web

    Some thing interesting about web. New door for the world.

  • server

    A server is a program made to process requests and deliver data to clients.

  • Machine learning

    Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.

  • Game

    Some thing interesting about game, make everyone happy.

Recommend Org

  • Facebook photo Facebook

    We are working to build community through open source technology. NB: members must have two-factor auth.

  • Microsoft photo Microsoft

    Open source projects and samples from Microsoft.

  • Google photo Google

    Google โค๏ธ Open Source for everyone.

  • D3 photo D3

    Data-Driven Documents codes.