I posted on this subreddit asking for help on a tic tac toe game that was 3642 lines of code and I got flamed (in a good way).
Thank you.
I had sculped an effigy of inefficiency and I have been ushered into the world with a fresh perspective. I did my best and reduced the code by a factor of 10 to 380 lines of code. It most likely can be cleaned up further but it did the job.
Here's the code. I believe it is impossible to beat. Give it a try, if you win tell me.
Thanks for the help guys.
After completing Tic Tac Toe recently I decided to code Battleship after my girlfriend said it would be too hard.
I will first explore what I learned, then use that knowledge to explain why I believe Battleship would be an excellent choice after programming Tic Tac Toe.
What I learned.
- I rely too much on lists and dictionaries which bloats my code. This causes hundreds upon hundreds of lines of code that is coded differently, which would make my code more efficient and readable.
- I stayed in my comfort zone too much (especially as a beginner) which, after some contemplation, lead me to believe that this caused the issue identified in (1).
- General increase of proficiency and familiarity with python and how to think through problems.
Why you should code Battleship after Tic Tac Toe.
Expansion of previous knowledge:
- The interface/screen. Like Tic Tac Toe, Battleship requires a screen that users can look at to be able to make decisions and play. Unlike Tic Tac Toe, however, Battleship has two screens that you need to juggle and change according to computer moves and player moves. Furthermore, since you are somewhat familiar with printed screens and interacting with the screen due to Tic Tac Toe, this allows you to take on the challenge of a battleship screen and its elements more effectively whilst providing an added challenge.
Opportunities to learn new things:
- Complexity. The different parts of Battleship (broken down below) provide opportunities for different types of problems to solve. Problems such as ship generation, ship placement, overlapping ships, computer hunting/targeting, player hits, and misses, all require solutions that vary and provide challenges to possible underdeveloped
- Identification of areas of knowledge that need work. As specified above I realized that I relied on lists and dictionaries to cover inadequacies in knowledge. This led me to sources that can shore up those inadequacies.
Fun!
- Self-explanatory. If you had fun with Tic Tac Toe, you would probably have fun with this too.
Questions to ask yourself.
- How do I create a screen that can display user ships?
- How can I program a computer to generate a RANDOM layout for the 5 ships and their correct lengths within the screen parameters without overlapping?
- How can I store that layout for future use?
- How can I code a way for the user to layout their ships on the board within the screen parameters without overlapping?
- How can the user choose wh
def tic_tac_toe():
print(" | | ")
print(" 1 | 2 | 3 ")
print(" _____|_____|_____")
print(" | | ")
print(" 4 | 5 | 6 ")
print(" _____|_____|_____")
print(" | | ")
print(" 7 | 8 | 9 ")
print(" | | ")
a1 = "1"
a2 = "2"
a3 = "3"
b1 = "4"
b2 = "5"
b3 = "6"
c1 = "7"
c2 = "8"
c3 = "9"
x1 = input("witch spot")
x1 = int(x1)
if int(x1) == 1:
a1 = "x"
elif int(x1) == 2:
a2 = "x"
elif int(x1) == 3:
a3 = "x"
elif int(x1) == 4:
b1 = "x"
elif int(x1) == 5:
b2 = "x"
elif int(x1) == 6:
b3 = "x"
elif int(x1) == 7:
c1 = "x"
elif int(x1) == 8:
c2 = "x"
elif int(x1) == 9:
c3 = "x"
else:
print('bad value')
exit()
def draw_tic_board(a1='-', a2='-', a3='-', b1='-', b2='-', b3='-', c1='-', c2='-', c3='-'):
print(" | | ")
print(" " + a1 + " | " + a2 + " | " + a3 + " ")
print(" _____|_____|_____")
print(" | | ")
print(" " + b1 + " | " + b2 + " | " + b3 + " ")
print(" _____|_____|_____")
print(" | | ")
print(" " + c1 + " | " + c2 + " | " + c3 + " ")
print(" | | ")
board = draw_tic_board(a1=a1, a2=a2, a3=a3, b1=b1, b2=b2, b3=b3, c1=c1, c2=c2, c3=c3)
o1 = input("next player")
o1 = int(o1)
if o1 == x1:
print("alredy taken")
exit()
elif int(o1) == 1:
a1 = "o"
elif int(o1) == 2:
a2 = "o"
elif int(o1) == 3:
a3 = "o"
elif int(o1) == 4:
b1 = "o"
elif int(o1) == 5:
b2 = "o"
elif int(o1) == 6:
b3 = "o"
elif int(o1) == 7:
c1 = "o"
elif int(o1) == 8:
c2 = "o"
elif int(o1) == 9:
c3 = "o"
else:
print('bad value')
exit()
board = draw_tic_board(a1=a1, a2=a2, a3=a3, b1=b1, b2=b2, b3=b3, c1=c1, c2=c2, c3=c3)
x2 = input("next player")
if x2 == x1 | o1:
tl;dr I developed AI solution (MCTS + NN) inspired by AlphaZero for playing Ultimate Tic-Tac-Toe game in the browser. You can try it yourself here: https://uttt.ai.
Why?
Ever since I started working in Machine Learning 5 years ago, I have always wanted to do some cool project for my portfolio. Reading scientific papers gave me plenty of ideas, but only after I read AlphaZero preprint I knew: this is it!
AlphaZero is a third paper in AlphaGo, AlphaGo Zero, AlphaZero, MuZero sequence. In AlphaZero paper Deepmind generalizes previous work so that AI can learn through self-play not only how to master Go, but also Chess and Shogi. I had read previous papers, but it was AlphaZero specifically that sparked my imagination. Probably because I love simple and elegant engineering solutions and AlphaZero is mostly about that.
I discovered Ultimate Tic-Tac-Toe and implemented AlphaZero in early 2018. After a few weeks of work I realized it's not going to be an easy ride. There were two major problems that essentially made me forget about this project for a long time.
Firstly, although Ultimate Tic-Tac-Toe (UTTT) looks easier than Chess or Go, it is still quite a challenging game. The average length for UTTT game is somewhere between 40 and 50 plies. The average number of legal actions per position is somewhere around 7 (my estimate from self-play data). It is difficult setup for a side-project. One of the key factors enabling AlphaZero success is massive computing power (5000 TPU v1 for self-play and 64 TPU v2 for training). I had to figure out much cheaper way to develop interestingly good AI under my personal budget.
Secondly, when I envisioned deploying AlphaZero in the browser I had zero knowledge of web development and frontend in general. Which meant I had to find some time to learn it. Not easy if you already have a full-time job and other stuff going on in your life. I decided to put the whole project on hold and said to myself: "maybe one day there will be better time for this..."
Fast-forward to 2021. I left my job and decided to spend a year on a career break, pursuing my interests. I realized that I finally had enough time and resources to conquer this project. I learned the basics of web browsers, HTML, CSS, JavaScript and React. I bought a desktop PC. I've managed to incrementally redesign AlphaZero self-play training into something more executable on my co
... keep reading on reddit ➡i’ve been looking for weeks and had no luck. and if anyone knows someone who could help me that’d be good too, any help is appreciated and thank u in advance
Hi all
I have completed tic tac toe for The Odin Project and would appreciate any feedback you might have.
GitHub: https://github.com/parradam/tic-tac-toe
Live demo: https://parradam.github.io/tic-tac-toe/
Any thoughts or advice would be much appreciated. Thank you!
Everything works apart from the play again function. It cannot reset all variables and restart the game. https://replit.com/join/grlkneltti-pp-12bd-739113
#include <iostream> #include <cstdlib>
using namespace std; char matrix[3][3]= {'1','2','3','4','5','6','7','8','9'}; char player = 'X'; int n; char yn;
void Draw(){ system("clear"); cout<<"Tic Tac Toe v1.0 \n"<<endl;
for(int i=0;i<3;i++)
{
for(int j=0;j<3;j++)
{
cout<<matrix[i][j]<<" ";
}
cout<<endl;
}
} void Input(){ int a; cout<< "It's "<< player << "'s turn." <<" Press a number on the from the board: "; cin>>a;
if(a==1){
if(matrix[0][0] == '1'){
matrix[0][0] = player;
}
else {
cout<<"There is already a number there! Try Again!"<<endl;
Input();
}
}else if(a==2){
if(matrix[0][1] == '2'){
matrix[0][1] = player;
}
else {
cout<<"There is already a number there! Try Again!"<<endl;
Input();
}
}else if(a==3){
if(matrix[0][2] == '3'){
matrix[0][2] = player;
}else {
cout<<"There is already a number there! Try Again!"<<endl;
Input();
}
}else if(a==4){
if(matrix[1][0] == '4'){
matrix[1][0] = player;
}
else {
cout<<"There is already a number there! Try Again!"<<endl;
Input();
}
}else if(a==5){
if(matrix[1][1] == '5'){
matrix[1][1] = player;
}else {
cout<<"There is already a number there! Try Again!"<<endl;
Input();
}
}else if(a==6){
if(matrix[1][2] == '6'){
matrix[1][2] = player;
}else {
cout<<"There is already a number there! Try Again!"<<endl;
Input();
}
}else if(a==7){
if(matrix[2][0] == '7'){
matrix[2][0] = player;
}else {
cout<<"There is already a number there! Try Again!"<<endl;
Input();
}
}else if(a==8){
if(matrix[2][1] == '8'){
matrix[2][1] = player;
}else {
cout<<"There is already a number there! Try Again!"<<endl;
Input();
}
}else if(a==9){
if(matrix[2][2] == '9'){
matrix[2][2] = plAfter completing Tic Tac Toe recently I decided to code Battleship after my girlfriend said it would be too hard.
I will first explore what I learned, then use that knowledge to explain why I believe Battleship would be an excellent choice after programming Tic Tac Toe.
What I learned.
- I rely too much on lists and dictionaries which bloats my code. This causes hundreds upon hundreds of lines of code that is coded differently, which would make my code more efficient and readable.
- I stayed in my comfort zone too much (especially as a beginner) which, after some contemplation, lead me to believe that this caused the issue identified in (1).
- General increase of proficiency and familiarity with python and how to think through problems.
Why you should code Battleship after Tic Tac Toe.
Expansion of previous knowledge:
- The interface/screen. Like Tic Tac Toe, Battleship requires a screen that users can look at to be able to make decisions and play. Unlike Tic Tac Toe, however, Battleship has two screens that you need to juggle and change according to computer moves and player moves. Furthermore, since you are somewhat familiar with printed screens and interacting with the screen due to Tic Tac Toe, this allows you to take on the challenge of a battleship screen and its elements more effectively whilst providing an added challenge.
Opportunities to learn new things:
- Complexity. The different parts of Battleship (broken down below) provide opportunities for different types of problems to solve. Problems such as ship generation, ship placement, overlapping ships, computer hunting/targeting, player hits, and misses, all require solutions that vary and provide challenges to possible underdeveloped
- Identification of areas of knowledge that need work. As specified above I realized that I relied on lists and dictionaries to cover inadequacies in knowledge. This led me to sources that can shore up those inadequacies.
Fun!
- Self-explanatory. If you had fun with Tic Tac Toe, you would probably have fun with this too.
Questions to ask yourself.
- How do I create a screen that can display user ships?
- How can I program a computer to generate a RANDOM layout for the 5 ships and their correct lengths within the screen parameters without overlapping?
- How can I store that layout for future use?
- How can I code a way for the user to layout their ships on the board within the screen parameters without overlapping?
- How can the user choose wh
