Problem 90. Connect Four Win Checker

Created by Cody Team

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:hyperlink w:docLocation=\"http://en.wikipedia.org/wiki/Connect_Four\"><w:r><w:t>Connect Four</w:t></w:r></w:hyperlink><w:r><w:t> is a game where you try to get four pieces in a row. For this problem, you are given a grid of numbers that represents a game between Mr. One and Mr. Two. Your job is to return 1 if Mr. One wins, 2 if Mr. Two wins, and 0 if there is no winner yet. There will never be a two-winner state.</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>Note that this is a generalized game of Connect Four in which the board might vary in dimension (it is guaranteed to be 4 or greater in each dimension). Also in Connect Four the pieces fall to the bottom of the grid, but in this problem the pieces can appear in any position.</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>Example</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>In the board below, the pieces are 1s and 2s. Empty spots are zeros. Mr. Two wins because the third column has four consecutive twos. So the output of your function should be 2.</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"code\"/></w:pPr><w:r><w:t><![CDATA[b = [0 1 1 0 2;\n     0 1 2 2 1;\n     1 0 2 2 2;\n     1 1 2 2 1;\n     1 1 2 1 0];]]></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

1389 Solutions
581 Solvers

Last Solution submitted on Jul 30, 2020

Last 200 Solutions

Problem Comments

Solution Comments

Solution 342700

1 Comment

1 Comment

John on 30 Oct 2013

Padded with 0's in convolution kernel to avoid collisions

Solution 309893

1 Comment

1 Comment

Michael Ryan on 23 Aug 2013

Wow, using a string really cuts down on solution size.

Solution 117804

2 Comments

2 Comments

Dennis J on 12 Jul 2013

Can someone please tell me whats going on?!

Tim on 15 Jul 2013

The reshape function creates a matrix with the vector [1 3 9 27] placed vertically, horizontally, and diagonally; the conv2 function does sort of a dot product of these with all sets of four elements in the test matrix; if [1 1 1 1] or [2 2 2 2] appears, the result will be 40 or 80, respectively.

Solution 2314

1 Comment

1 Comment

Ned Gulley on 20 Jan 2015

This code is referenced in the following blog post: http://blogs.mathworks.com/community/2015/01/19/robot-game-playing-in-matlab-part-2/

Problem Recent Solvers581

Problem Tags

game matlab

Problem 90. Connect Four Win Checker

Solution Stats

Last 200 Solutions

Problem Comments

Solution Comments

Problem Recent Solvers581

Suggested Problems

More from this Author95

Problem Tags

Problem 90. Connect Four Win Checker

Solution Stats

Last 200 Solutions

Problem Comments

Solution Comments

Problem Recent Solvers581

Suggested Problems

More from this Author95

Problem Tags

Players