[ 3 / biz / cgl / ck / diy / fa / ic / jp / lit / sci / vr / vt ] [ index / top / reports ] [ become a patron ] [ status ]
2023-11: Warosu is now out of extended maintenance.

/sci/ - Science & Math


View post   

File: 87 KB, 1292x826, this kills the brainlet.png [View same] [iqdb] [saucenao] [google]
15113370 No.15113370 [Reply] [Original]

Only 60 people in the world have solved this puzzle. But they managed to do it because they were intelligent. If AI is an artificial intelligence, could the AI also solve this or any other puzzle without using brute force methods like computers normally do?

>> No.15113380

>>15113370
Yeah but this is something that you can just solve with a constraint solver once the rules are properly encoded. Like just put this shit in prolog and let it run. That's what the field of AI was like some decades ago.

>> No.15113386
File: 1.09 MB, 297x297, Sudoku_solved_by_bactracking.gif [View same] [iqdb] [saucenao] [google]
15113386

>>15113380
But if you're just going to run a brute force search, that doesn't require any intelligence. And the AI is called an intelligence.

>> No.15113388

>>15113370
> Only 60 people in the world have solved this puzzle.
That’s because only 60 people have tried. It’s an easy puzzle with no intellectual merit. If you want a real puzzle then do all the Advent of Code problems!

>> No.15113392

>Only 60 people
*61

That was trivial.

>> No.15113402
File: 279 KB, 1120x935, 1673343873841022.jpg [View same] [iqdb] [saucenao] [google]
15113402

>>15113392
Are you in picrel?

>> No.15113410

>>15113386
It is not a brute force search if it takes into account all the given constraints during the search. And by the way how would you even define an "intelligent" solution to such a puzzle? There is no magic element to intelligence that makes you just know the solutions of puzzles without any reasoning behind it.

>> No.15113429

Are the people who claimed they solved this puzzle actually only using their brains, or just using their brains to write a computer algorithm to do it for them?

>> No.15113458
File: 794 KB, 1080x1058, z4d1splntzl21.png [View same] [iqdb] [saucenao] [google]
15113458

>>15113410
Regardless of whether you use a brute force search or not, you're still taking into account all the constraints of the puzzle am I right? Because otherwise you would not have a unique solution and you would possibly end up with a wrong solution.

"Intelligent solution" would be a solution which you were able to find as easily as possible. That's how I would define it. Something like picrelated as an illustration of my point. A dumb person would use the quartic formula or something to solve the equation in a complicated and robotic way. But a more intelligent person would realize that the problem can be reduced to something simpler and solved in a much easier way. How would you program a computer to do something like that?

>> No.15113470

>>15113458
is "there is a unique solution" part of the clues/puzzle?
>How would you program a computer to do something like that?
It depends. A constraint solver could start by listing the amount of possible numbers according to the current state of the puzzle, then start with the one that has the least number of possibilities (i.e. I see at least 1 square that you can fill in right at the start and know for sure that it's correct). But for some puzzles you can't know what's the easiest path to the solution without actually trying many solutions.

>> No.15114118
File: 120 KB, 1367x872, ewsli3tjt4g.jpg [View same] [iqdb] [saucenao] [google]
15114118

>>15113370
fun

>> No.15114889

>>15113370
mmm, challenge accepted. will post solution if/when I get it

>> No.15115222
File: 87 KB, 1292x826, dsfasdfsdfads.png [View same] [iqdb] [saucenao] [google]
15115222

>>15113370
I don't get it. It seems like A should be 1 or 2, and B should be 1,2, or 3.

If B is 3 then that forces a "region" of size 9 (WLOG the blue region in pic). But now A has to be 1, and its own region is stuck between the purple region of size 9, so A's own region must have size <9, contradiction.

If B is 2 or 1, then A must be the opposite, and we quickly get a contradiction based on regions as well. This exhausts all cases, so there is no solution

>> No.15115715

>>15114118
gib link

>> No.15115722

>>15115222
>If B is 3 then that forces a "region" of size 9 (WLOG the blue region in pic). But now A has to be 1, and its own region is stuck between the purple region of size 9
Why couldn't the cell a itself be part of the region that a points to (i.e. the purple region in your diag)?

>> No.15115724

>>15113370
"AI" doesn't exist. You can count on it that some corporate chimp is going to train a bot to solve this kind of puzzle at some point and declare some kind of imaginary victory, but no existing or even realistically conceivable iteration of current technologies can deal with this without being specifically trained to.

>> No.15115799

>>15115222
>If B is 2 or 1, then A must be the opposite,
not true

>> No.15115834

>>15115715
https://app.crackingthecryptic.com/sudoku/Hf9QqQMD7J

>> No.15115835

>>15113370
I'm confident I can solve that, but if a solution is already public, I'm not interested.

>> No.15115938

>>15113370
1. How do you know that only 60 people have solved it?
2. Is a solution already available? If so, this puzzle offers nothing to the intellectual flexer.

>> No.15116009

>>15113370
>Can an AI do depth first search?
Kek

>> No.15116025

>>15115722
>Why couldn't the cell a itself be part of the region that a points to (i.e. the purple region in your diag)?
Because if A is in region N then those are in region N+1.
>not true
Yes true, because the same number cannot appear twice in that row.

>> No.15116027

>>15115799
>>15116025

>> No.15116031

>>15115222
>If B is 3 then that forces a "region" of size 9 (WLOG the blue region in pic).
>But now A has to be 1
says who

>> No.15116245

>>15116025
d'oh, forgot the basic rules of sudoku while focusing on the weird shit

>> No.15116260

>>15115938
I think it's from here
https://logic-masters.de/Raetselportal/Raetsel/zeigen.php?id=000BD7
but when I follow the penpa+ link the UI looks different from what's in the OP

>> No.15116270

>>15115222
>WLOG
blue region could contain all 3 cells right of “B”. this changes everything. retard