Download to read offline
Uploaded byBryan Chung
Class 10 - Simulation games
This document discusses various topics related to simulation games and artificial intelligence including physics simulation, particle systems, flock simulation, crowd simulation, the Turing test, chess playing AI, pathfinding algorithms, artificial life simulation, and Sims games. It provides examples of simulations of natural phenomena like smoke and fire as well as simulations of intelligent behaviors through agents, robots, and virtual characters.
More Related Content
Similar to Class 10 - Simulation games
More from Bryan Chung
Class 10 - Simulation games
- 1. GDCV1845/GDSS1845 –Videogames andarts Class 10 Simulation game
- 2.
- 3. Physics simulation Newton’s lawsof motion Simulation of movement, velocity, acceleration, collision, elasticity, etc.
- 4.
- 5.
- 6.
- 7.
- 8. Particles system Fuzzy phenomenon Simulationof smoke, fire, water, bird, etc.
- 9. Particles dream –Karl Sims
- 10. Boid – FlockSimulation
- 11.
- 12. Artificial intelligence AlanTuring A humanbeing engages in conversation with two parties; one is a human and another a machine/computer.The conversation can be text typing or voice. If the human being cannot tell apart which one is a human and which is the machine.The design of the machine is considered to pass theTuring test.
- 13. Eliza – JosephWeizenbaum
- 14.
- 15. Artificial intelligence Intelligent conversation Isintelligent conversation equal to intelligence in general?
- 16. Deep Blue –IBM 1996
- 17. Google – AlphaGo 2016
- 18. Artificial intelligence Playing chess Isthe ability to play chess equal to intelligence?
- 19.
- 20.
- 21. Artificial intelligence Robotics Robot canperform automatically.One of the common tasks is path finding.
- 22. Move from thecell (20) to (4) 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24
- 23. Path finding Stupid algorithm Itstarts to go toward the direction x. If it is blocked, it rotates clockwise to try. When every direction fails, it retreats back.
- 24. Path finding Distance fromdestination To avoid stupidity, first, we need to measure how far you are from the destination (4) from any position on the grid. distance = abs(current_x - destination_x) + abs(current_y - destination_y);
- 25. Distance 0 1 23 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 Distance measurement From cell 20 to 4, the distance is 4 + 4 = 8 We move the robot from 20 to 4 such that every move will shorten the distance from 4.
- 26. Number of steps 01 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 Shortest path At the same time, we need to remember how many steps we have traveled from its starting point 20.
- 27. Number of steps 01 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 f = g + h g is the sum of the costs of every cell visited along the path to the current cell; h is the heuristic function to indicate the distance from the current cell to the destination.
- 28. Complicated algorithm 0 12 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 Two lists Open list – available nodes to travel; Closed list – nodes traveled and failed.
- 29. Complicated algorithm Put thestart node in the open list; While the open list is not empty do: Remove the cheapest node A from the open list; If it is the destination, done; For all available node B next to A: Calculate a cost to B; Check if B is on open list or closed list; If so and B is more expensive, discard it; If not or this path is cheaper, move B to open list; Add A to closed list.
- 30. Artificial life Can lifebe simulated? Use computational means to simulate the ecological and biological aspects of life and organism.
- 31. Artificial life –Karl Sims
- 32. Life system –Rebecca Allen
- 33. Insect project –Hung Keung
- 34. Property of lifeform Reproduction How computation can model or simulate reproduction process in nature?
- 35. Game of life– John Conway
- 36.
- 37.
- 38. Game of Life– Milton Bradley 1860
- 39. Sims BUILD BUY LIVE TheIKEA Game
- 40.
- 41. Sims, BattleBots, CellularAutomata God and Go A Conversation with Will Wright by Celia Pearce 2001
- 42.
- 43.
- 44. Sims – FamilyMember
- 45.
- 46.
- 47. Sims 2 –PsychologyTool Self-Portrayal in Simulated Life: Projecting Personality andValues inThe Sims 2 Thaddeus Griebel, 2006
- 48.
- 49. Max Dean -Chair