This algorithm is designed to crack the 'God's Number'. It is not difficult to understand the principle of the algorithm. It is to calculate and analyze whether each 'next possible rotation' will make the Rubik's Cube state distance when the Rubik's Cube is in a fixed state.
Restore becomes further away.
For example, there is a Rubik's Cube that requires eight steps to solve.
When doing the next step of rotating the Rubik's Cube, there are sixteen possible transformation methods. Calculate and evaluate based on the overall state of the Rubik's Cube. Analyze each one. If it makes the Rubik's Cube become "more chaotic", give up this step.
Twist to continue calculating other rotation options.
The reason why we calculate the steps to 'make the Rubik's Cube fall into a more chaotic state' instead of to calculate the steps to 'bring the Rubik's Cube closer to restoration' is because the latter requires a huge amount of calculations, which directly solves the problem and is simply not practical.
.
That's why the name of the algorithm is "valid and irrelevant carry". Whether it is valid or not, it can be "calculated and evaluated" to enter the next step of calculation.
By using an algorithm to perform reverse calculations, that is, using a reduced state of the Rubik's Cube, and when the 'becoming more chaotic' state is carried out, you can find out 'the Rubik's Cube requires the most steps to restore' and the 'most chaotic' state, naturally.
The Number of God' was cracked.
Since the algorithm is designed "to crack God's number", it is certainly suitable to be applied to calculate the solution of the Rubik's Cube.
As long as the algorithm is applied, the minimum steps for solving the Rubik's Cube and the detailed rotation and twisting methods can be directly calculated. Whether it is a third-order, fourth-order, fifth-order, or higher-order Rubik's Cube, it can be restored, and the calculation amount is compared with other methods.
There has been an exponential decline.
For the third-order Rubik's Cube, which requires the most steps, an ordinary thousand-yuan mobile phone can calculate it in just one second.
The fourth-level Rubik's Cube is about ten times more complicated and requires a high-end computer that can take one second.
The fifth level is more than ten times more complicated than the fourth level.
"Can we make an APP for calculating Rubik's cubes?" Wang Hao thought carefully, "Three- and four-level Rubik's cubes can realize instantaneous calculation and restoration. Maybe there will be a market for this small function?"
Wang Hao thought about it all night and felt that there is still a market for solving the Rubik's Cube. The most important thing is that there is no and impossible APP with similar functions on the market, and maybe he can make a lot of money.
You don’t need to make too much money, just a few dozen or a million dollars, just think of it as selling a patent.
After so much hard work, I ended up not even getting a patent, so I just shared the algorithm principles and let other technology companies use the improvement technology. It feels like a loss when I think about it...
"Yes! That's it!"
After Wang Hao made the decision, he started writing the core code the next day. He also studied some issues such as making the APP, putting it on the shelves, charging, etc., and then he felt a little headache.
These are not profound knowledge and there is no difficulty in understanding them, but they involve too much content and are too complicated.
It’s a bit troublesome!
Zhang Zhiqiang saw Wang Hao pressing his forehead hard with a distressed look on his face, and asked, "What's wrong?"
Wang Hao raised his chin and pointed at the computer screen, "There is new research and we are writing core code."
Zhang Zhiqiang asked in confusion, "Don't you want to write a paper?"
"Write a paper?" Wang Hao was a little confused.
"It's the most popular research mentioned yesterday!" Zhang Zhiqiang reminded, "You have analyzed so much and summed it up, you can definitely write a paper, and there is no problem in submitting it to SCI."
"oh!"
Wang Hao suddenly realized it, and then shook his head nonchalantly, "It's just an idea, and it can't solve the most popular problem. It doesn't make much sense to write it down. Besides, I don't have time."
He really didn't think it was necessary.
An idea about maximum flow, but it certainly cannot solve the problem in the end, it just provides an idea to solve the problem...
has no meaning?
Even if I patiently make a summary and write an eye-catching paper, I still cannot solve the problem. I spend a lot of energy and just submit it to SCI.
It’s not that he doesn’t like ordinary SCI papers, it’s mainly that he is too busy.
'Task 1' is a D-level research on nonlinear partial differential equations. He has accumulated more than 300 inspiration points. He has never had time to use or think about it. He is thinking about when he will be free to summarize the paper.
Write it down.
As for the ‘ideas for solving the maximum flow problem’, we can only wait in line slowly for the time to be ‘free again’.
"..."
After listening to Wang Hao's words, Zhang Zhiqiang didn't know what to do for a moment. Thinking that his research had never made a breakthrough, it was not easy to write an SCI article, but the other party actually... looked down on it?
He sighed deeply, picked up a small tomato, and threw it into his mouth accurately.
Ma De, so sour!
Wang Hao continued to read the knowledge about APP production, scratching his hair hard with a headache, and suddenly thought of the baldness in his previous life... No!
Absolutely not!
He quickly turned to look at Zhang Zhiqiang and asked in a low voice, "Brother Zhang, are you interested in making money?"
Zhang Zhiqiang was stunned for a moment, then quickly moved a chair over and said, "When you say this, I feel energetic. How can I make money?"
Wang Haodao said, "I'll tell you my idea first, and you can see if it's feasible. It's like this. I want to make a simple mobile APP, and the function it implements is also very simple, which is to restore the Rubik's Cube."
"Using a simple input method, such as taking a photo, to extract the state of the Rubik's Cube, the APP can calculate the entire process of how to restore the Rubik's Cube using the minimum steps."
"Uh-huh."
Zhang Zhiqiang kept nodding his head as he listened.
"Do you think there will be a market for this kind of APP? I want to do it for a fee. I don't want to make too much, just a few hundred thousand." Wang Hao asked. He is not an expert in making a fee-based APP. He can even be said to be a layman.
, other people’s opinions are also important.
Zhang Zhiqiang moved the chair back, sat down again calmly, and said seriously after being expressionless for a long time, "Wang Hao, actually I also have an idea to make money, and I also make an APP. My APP can realize the interconnection of people's hearts.
"
"As long as you open the APP, there is no need for videos, calls, or typing. If you click on a person in the communication list, your thoughts will be directly transmitted to the other person's mind in an instant, and the other person can also send you information through thinking.
"
"How about it? Do you think there is a market for this APP? I don't want to make more money, just make a few million..."
"What the hell..."
Wang Hao's face was so dark that he almost cursed out his words. He discovered that Zhang Zhiqiang had potential as a joker, so he simply looked at Luo Dayong.
Substitute!
Wang Hao called Luo Dayong into the corridor and stated his thoughts seriously.
Luo Dayong also had the same doubts as Zhang Zhiqiang, "Are you sure you can realize this function?"
"My latest research."
"That will definitely make money!" Luo Dayong nodded affirmatively, "Don't say there is no market. This function and this gimmick can attract many users to order and download."
"But, is it really possible?"
"I said yes."
"Sincere?"
"right!"
"It's done!" Luo Dayong said seriously, "Wang Hao, I believe you. You can write the core code, but you need help with APP production, listing, and subsequent making money, right?"
"If you have the core code to implement the function, you can find a template to nest. The rest is to make interfaces, icons, take pictures, extract input, etc. I know a little about OC, Java and other programming languages, and I can be responsible for writing other codes. But one person
If you still can’t do it, why don’t you call Zhu Ping?”
"Zhu Ping's drawing skills are very high, and she has no problem writing basic design codes. She can be of great help."
"sure."
Wang Hao said, "Then it's settled. Let's go to the teaching and research office of the School of Science after get off work hours. There's no one there for a long time. We can discuss it together."