Given a tic tac toe board:
- 1 represents X
- 0 represents empty.
- -1 represents O
It is X's move. If there is an immediate win possibility, choose a square for an immediate win. Otherwise return 0.
Return absolute index of the square of choice. If multiple square are valid, return them in order.
Example:
Input a = [ 1 0 1
-1 1 0
0 -1 -1]
Output wins is [3 4]
Solution Stats
Problem Comments
-
13 Comments
Show
10 older comments
Jake McIvor
on 26 Jan 2012
Should example Output wins should be [3 4]?
Oleg Komarov
on 28 Jan 2012
I guess so.
David Young
on 1 Feb 2012
The example should definitely be [3 4]. I can't understand why the no-wins output has to be 0 rather than [] - the empty matrix would be more consistent with the requirement to list all squares. I wonder also if the list is supposed to have unique entries? The test cases don't check this.
Jean-Marie Sainthillier
on 9 Aug 2012
Test 2: b=7 ?
Jean-Marie Sainthillier
on 9 Aug 2012
Sorry. OK. It is X's move
Chris Cleveland
on 27 Oct 2013
Bad problem. Example solution should be [3 4].
Richard
on 29 Aug 2015
Test suite problem.
The first test calls my function twice, with different values for (a). To test this
y function starts and endes with diagnostics:
----
function wins = ticTacToe(a)
disp('a=')
disp( a )
...
wins = unique( wins)
end
------
The first test result is:
------
%%
a = [ 1 0 0
0 -1 0
-1 0 1];
b = [0];
out = ticTacToe(a);
assert(isequal(out(:), b(:)))
a=
1 0 1
0 -1 0
-1 -1 1
wins =
4 8
a=
1 0 0
0 -1 0
-1 0 1
wins =
Empty matrix: 0-by-1
Assertion failed.
-----
Brendan Gray
on 18 Feb 2016
I keep getting an error while submitting my solution: "There was an issue submitting your solution. Remove inappropriate content. For guidelines, see About Cody." There is no inappropriate content in my solution.
Jan Orwat
on 18 Feb 2016
Brendan, this may be the side effect of anti-spam filters. Try to change variable names, etc. Sometimes even adding a space here or there works.
Ned Gulley
on 19 Feb 2016
Brendan, Jan is right. Dealing with spam is giving us a hard time. If we set the barrier too low, we get terrible inflows of spam. If we set it too high, we annoy good people like you. Sorry about the hassle. We are working on it now.
yurenchu
on 21 Mar 2017
Please fix test case 1. It's somehow creating problems for the other test cases because 'a = [ ' doesn't start on a new line.
Jan
on 28 Mar 2017
I agree with yurenchu. The test cases are broken at the moment and need to be fixed - otherwise correct solutions don't work.
N/A
on 11 Jan 2018
, = ,
'qx' = 'qx'
Solution Comments
-
3 Comments
yurenchu
on 21 Mar 2017
Why does it not work? Why does it return wrong vector 'ind' ?
David Verrelli
on 26 Sep 2017
That's two different questions. (1) It doesn't work because "find" returns a column vector. This can be fixed by transposing the "ind" in the "for" statement, as I've done in Solution 1276663 to this problem. (2) AFAIK, there is an unknown glitch in Cody whereby the preceding bug in your code caused the contents of "ind" to be misreported; actually the contents of your "ind" were fine, as Solution 1276663 shows.
yurenchu
on 26 Sep 2017
Thanks David. Previously I did get a solution with a transposed "ind" working (see Solution 1142933). It seems at that time I just wasn't aware yet that a for-loop assigns not just scalars but whole column vectors to its index variable ('j").
However, this still leaves me puzzled about why the wrong value of "ind" is reported (*before* entering the for-loop); but this is probably indeed just a glitch in Cody or this test suite.
-
2 Comments
Cseppento Bence
on 17 Sep 2016
I don't get why I fail all tests, it works perfectly in my MATLAB.
yurenchu
on 21 Mar 2017
You need (something similar to) your switch/case procedure not just for the diagonals but for the rows and columns as well; otherwise you're assigning the wrong value to wins(k) (in line 6 and line 10).
-
1 Comment
Gwendolyn Fischer
on 28 Nov 2012
For the general case the solution would need an UNIQUE statement at the end.
Recent Solvers470
Suggested Problems
-
344 Solvers
-
227 Solvers
-
712 Solvers
-
404 Solvers
-
154 Solvers
More from this Author95
Tags
Discover what MATLAB® can do for your career.
Opportunities for recent engineering grads.
Apply Today