Use minimax tree search algorithm with alpha-beta pruning to write AI Tic-Tac-Toe player. You may also want to add randomness to your AI player so that it won’t play the
Tag: algorithms
Animating Knight’s Minimum Move with Python Turtle (Source Code Included)Animating Knight’s Minimum Move with Python Turtle (Source Code Included)
Write a program that animates the move of a knight in a chess board from any source to any destination with the minimum number of steps. You may need to
24 Game Solver with Python Turtle (Source Code Included)24 Game Solver with Python Turtle (Source Code Included)
24 Game is a mathematical puzzle that make 4 numbers make evaluate to 24 with basic arithmetical operators ( +, -, ×, ÷). For example, given 4 numbers 1,5,5,5, we
Quick Sort Animation with Python and Turtle (with Source Code)Quick Sort Animation with Python and Turtle (with Source Code)
Merge Sort algorithm is fast but it requires additional array and additional copying. Quick Sort is even faster than Merge Sort. Implement Quick Sort algorithm and animate it! Here is
Merge Sort Animation with Python and Turtle (with Source Code)Merge Sort Animation with Python and Turtle (with Source Code)
In previous sorting animations, we animated selection, insertion, and bubble sort. They are slow O(n^2) slow sorting algorithm. Merge Sort, a divide and conquer algorithm, is a much faster sorting
Selection Sort Animation with Python and Turtle (Source Code Included)Selection Sort Animation with Python and Turtle (Source Code Included)
Generate 50 random numbers and draw them as bars. Following the steps of selection sort algorithm and redraw the bar every single step to show how bubble sort works. Compare
Insertion Sort Animation with Python and Turtle (Source Code Included)Insertion Sort Animation with Python and Turtle (Source Code Included)
Generate 50 random numbers and draw them as bars. Following the steps of insertion sort algorithm and redraw the bar every single step to show how bubble sort works. Compare
Bubble Sort Animation with Python and TurtleBubble Sort Animation with Python and Turtle
Generate 50 random numbers and draw them as bars. Following the steps of bubble sort algorithm and redraw the bar every single step to show how bubble sort works.
Asteroids Game with Python TurtleAsteroids Game with Python Turtle
Develop the Asteroids Game with Python Turtle. Because this project is fairly large, you may want to use Object Oriented Programming by defining several classes and put them in separate
Animation of Intersecting Lines and CircleAnimation of Intersecting Lines and Circle
Knowing how to find the closest point on a line segment to another point, animate randomly moving line segments and circle. Color the lines in different colors when they intersect