You can't solve this puzzle! - Trover Saves the Universe Button Puzzle

Channel:

Caleb Begly Fun and Tech

Subscribers:

2,230

Published on June 9, 2019 3:00:07 PM ● Video Link: https://www.youtube.com/watch?v=qhGqmsU4iM4

Game:

Trover Saves the Universe (2019)

Duration: 11:33

18,949 views

461

This video is a bit different from my normal fare, but I wanted to make a bit of a more educational video. I ran across this button puzzle in Trover Saves the Universe and got fully nerd sniped. Turns out that the puzzle is designed to have no solution, but I couldn't stop until I either solved it or proved that it had no solution. So here it is. Honestly, making a puzzle that would be hard to solve would be in-character for Justin Roiland, but making it unsolvable was even more in-character. I would expect nothing less.

Knowing my luck, in a month Justin is going to patch it so it is possible.

For those who want to mess around with the code, I have it in a repository on GitHub.
https://github.com/techdude/TroverButtonSolver

Timestamps:
0:00 Introduction to the "puzzle"
1:11 Analysis Setup
2:15 Example Function Mapping
2:15 XOR as an Inversion Function
4:17 Writing Functions as XOR operations
5:27 Proof Strategy
6:53 Code for Proof by Exhaustion
9:06 Example of a Similar Solveable Puzzle
9:20 Example of Unsolvable Puzzle from Game
10:47 Visualization Showing Solution Space
11:16 Outro (Remember to like and sub!)

Computer Specs:
Graphics Card: EVGA GeForce GTX 1080 Ti FTW3 - https://amzn.to/2XzwU0a
CPU: Intel i7 6700k - https://amzn.to/2RCLrTF
Ram: GeIL EVO X 32GB (2 x 16GB) 288-Pin DDR4 3000 - https://amzn.to/2xcDcEg
Motherboard: Asus Z170A - https://amzn.to/2Xy3qju
Case: NZXT Source 530 - Not available anymore
OS: Windows 10 Pro - https://amzn.to/2NvaNV9
SSD: Intel SSD 600p (512GB) - https://amzn.to/2J9XmUW
Scratch Disk: MyDigitalSSD (240GB) - https://amzn.to/2xeQdwW
Power Supply: Rosewill 1000-Watt - https://amzn.to/2FCsEmt

Peripherals:
Mouse: Logitech G602 - https://amzn.to/2YjBX2a
Mousepad: Logitech G440 - https://amzn.to/2XwKEJb
Keyboard: G.SKILL RIPJAWS KM780 RGB Mechanical Gaming Keyboard w/ Cherry MX Brown Switches - https://amzn.to/2Jf1KSy

Audio Recording:
Interface: Focusrite Scarlett 2i2 - https://amzn.to/2X7ZDd2
Mic: Scarlett CM25 - I got it on Ebay
Mic Stand: On Stage DS7200 - https://amzn.to/2RBSpIf
Shockmount: Electro Voice 309 A - https://amzn.to/2Xcl10K
XLR Cables: AmazonBasics XLR Maile to Female - https://amzn.to/2X34pDJ

Other Statistics