Problem 44363. Is this is a Tic Tac Toe X Win?

Created by Doug Hull

Solve Later

{"relationships":[{"relationshipType":"http://schemas.mathworks.com/matlab/code/2013/relationships/document","targetMode":"","relationshipId":"rId1","target":"/matlab/document.xml"},{"relationshipType":"http://schemas.mathworks.com/matlab/code/2013/relationships/output","targetMode":"","relationshipId":"rId2","target":"/matlab/output.xml"}],"parts":[{"partUri":"/matlab/document.xml","relationship":[],"contentType":"application/vnd.mathworks.matlab.code.document+xml","content":"<?xml version=\"1.0\" encoding=\"UTF-8\"?>\n<w:document xmlns:w=\"http://schemas.openxmlformats.org/wordprocessingml/2006/main\"><w:body><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>For the game of</w:t></w:r><w:r><w:t> </w:t></w:r><w:hyperlink w:docLocation=\"https://en.wikipedia.org/wiki/Tic-tac-toe\"><w:r><w:t>Tic Tac Toe</w:t></w:r></w:hyperlink><w:r><w:t> we will be storing the state of the game in a matrix M.</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>For this game:</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t></w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>We would store the state as this:</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"code\"/></w:pPr><w:r><w:t><![CDATA[-1  1  1 \n 1 -1 -1\n 1 -1 -1]]></w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>If there were any blanks squares, they would be 0;</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>For this challenge, given a game state, does X (1) have a three in a row on any row, column or major diagonal?</w:t></w:r></w:p></w:body></w:document>"},{"partUri":"/matlab/output.xml","contentType":"text/xml","content":"<?xml version=\"1.0\" encoding=\"UTF-8\" standalone=\"no\" ?><embeddedOutputs><metaData><evaluationState>manual</evaluationState><layoutState>code</layoutState><outputStatus>ready</outputStatus></metaData><outputArray type=\"array\"/><regionArray type=\"array\"/></embeddedOutputs>"}]}

Solve

Solution Stats

1438 Solutions
521 Solvers

Last Solution submitted on Aug 10, 2020

Last 200 Solutions

Problem Comments

2 Comments

2 Comments

Sean de Wolski on 17 Oct 2017

Solution 7 should be correct. The diagonal of -1s is a valid win.

Hope all is well with you, Doug!

Ned Gulley on 17 Oct 2017

@Sean, I think Doug's got it right. He's asking only if the X side (that is +1) is in a winning position. In test 7, the O side (-1) is in a winning position. So the answer given is correct.

Solution Comments

Solution 2752336

1 Comment

1 Comment

Nghia Huynh on 28 Jul 2020 at 20:13

Test 7 should return true. There is a diagonal of -1.

Solution 1384243

1 Comment

1 Comment

Daniel on 18 Dec 2017

Shouldn't Test 7 be y_correct = 1?

Solution 1380949

1 Comment

1 Comment

Michal Dobai on 15 Dec 2017

To be fair, you didn't mention anything about anti-diagonal in your problem description (test no. 4). Or am I missing something?

Problem Recent Solvers521

Problem Tags

cody5 noughts and crosses

Problem 44363. Is this is a Tic Tac Toe X Win?

Solution Stats

Last 200 Solutions

Problem Comments

Solution Comments

Problem Recent Solvers521

Suggested Problems

More from this Author52

Problem Tags

Problem 44363. Is this is a Tic Tac Toe X Win?

Solution Stats

Last 200 Solutions

Problem Comments

Solution Comments

Problem Recent Solvers521

Suggested Problems

More from this Author52

Problem Tags

Players