Drag the background!
A* ("A-star") algorithm in JavaScript - Student Worlds 2022

Student Worlds from an AI course in 2022.
Students were to write Worlds to demonstrate aspects of the A* pathfinding algorithm. Here are the best submissions.


Dynamic A* with graphical path

Students were to get the A* pathfinding algorithm working in a version of Complex World. This is a 3D graphics World, but actually a 2D pathfinding problem. The "enemy" chases the moving "agent". It calculates a new A* path to the agent every timestep. The path should route around obstacles. Diagonal moves are not allowed. The students were to show this path graphically.

Complex World 1
372 runs ♦ 0 likes
By Vincent  
Created: 25 Oct 2022
Modified: 17 Sep 2023
World 1: A* to seek out the agent
Hound and Hare (...
264 runs ♦ 0 likes
By Paul R  
Created: 8 Oct 2022
Modified: 17 Sep 2023
Clone of "Complex World" by Starter user
Assignment - 1 S...
38 runs ♦ 0 likes
By Kavach Dheer  
Created: 12 Nov 2022
Modified: 17 Sep 2023
Clone of "Complex World" by Starter user
Complex World (c...
61 runs ♦ 0 likes
By arpit  
Created: 11 Nov 2022
Modified: 17 Sep 2023
Clone of "Complex World" by Starter user
Halloween A*
648 runs ♦ 2 likes
By Deborah Djon  
Created: 31 Oct 2022
Modified: 17 Sep 2023
Clone of "Complex World" by Starter user
Complex World (c...
35 runs ♦ 0 likes
By Sunil Jagtap  
Created: 7 Nov 2022
Modified: 17 Sep 2023
HarryPotter
A* Lettuce (World 1)
174 runs ♦ 0 likes
By Tristan Everitt  
Created: 26 Oct 2022
Modified: 17 Sep 2023
CA686i - Practical 1 A* (World 1) Clone of "Complex Mind" by Tristan Everitt


Moving walls

The algorithm must adapt to moving walls.

Complex World Wi...
883 runs ♦ 0 likes
By Sunil Jagtap  
Created: 10 Nov 2021
Modified: 17 Sep 2023
Moving Wall Harry Potter
Halloween A* + M...
197 runs ♦ 0 likes
By Deborah Djon  
Created: 4 Nov 2022
Modified: 17 Sep 2023
Clone of "Halloween A*" by Deborah Djon
Complex World (c...
67 runs ♦ 0 likes
By arpit  
Created: 12 Nov 2022
Modified: 17 Sep 2023
Clone of "Complex World (clone by arpit) Final A* Part 1" by arpit
Assignment - 2 S...
21 runs ♦ 0 likes
By Kavach Dheer  
Created: 12 Nov 2022
Modified: 17 Sep 2023
Clone of "Assignment - 1 Submission" by Kavach Dheer
Hound 2 - Moving...
187 runs ♦ 0 likes
By Paul R  
Created: 23 Oct 2022
Modified: 17 Sep 2023
Clone of "Hound and Hare (complex world)" by Paul R
Complex World 2
241 runs ♦ 0 likes
By Vincent  
Created: 10 Nov 2022
Modified: 17 Sep 2023
World 2 : Move some of the walls dynamically
A* Lettuce (World 2)
76 runs ♦ 0 likes
By Tristan Everitt  
Created: 26 Oct 2022
Modified: 17 Sep 2023
CA686i - Practical 1 A* (World 2): Clone of "A* Lettuce" by Tristan Everitt


The background is a program, showing the JavaScript graphics used on this site.
The globes light up when you log in.
 
Font:

Users retain ownership of user content.

Platforms      Stats      The name      Terms and conditions

Call for partners      Contact

Call for partners!
Ancient Brain is looking for a partner to co-write a JavaScript coding book for schools, to be used worldwide. This would be a course for students in learning to code from scratch. The book and course will be integrated into the Ancient Brain site. This is an opportunity for someone looking to develop a course and textbook to partner with a site to promote it. Read more.