Ivan Imbert

Creation of Sudoku solvers in C++ and Java.

Creation of sudoku solvers, first in Java to handle the algorithmic side of the problem and try a few algorithmic optimisations.
Then in C++ to compare optimisations related to algorithmic changes and optimisations more related to memory management and small optimisations.

On the C++ version I used Callgrind to profile the code and find the bottlenecks.
The last solution uses a backtracking algorithm as well as a procedural constraint algorithm to considerably reduce the number of possibilities to test.

Design and synthesis of a monocycle processor for upload on an FPGA card. (Instruction decoder for compiled assembly instructions)

Solving the Advent of Code puzzles, primarilly in Haskell.

Trying to recreate raytracing without following tutorials.

First let's explain what raytracing is.
Raytracing is a rendering technique for generating an image by tracing the path of light and its interactions with the virtual scene's objects.
It is commonly used to generate highly realistic images or animations.
The main idea is to simulate the way light behaves in the real world, taking into account reflections, refractions, shadows, and other optical effects.

My first idea was to do it as physics works : rays coming from the light source. Then I realised that the number of rays would be so huge that no computer could handle it.
So I decided to do it the other way around : rays coming from the camera.
I had to think about the different mathematical formulas in order to redirect, intersect the rays with the objects, and calculate the color of the pixel.

The result is a simple raytracer that can render a scene with spheres, planes, lights and any combination of them.
As for my other projects I used Java to handle the algorithmic side of the problem and might try to optimise it in C++ later.

Creation of a compiler for the Tiger language in a group of 4.

Creation of a posix shell from scratch in a group of 4. Using a CI/CD gitlab.

Creation of a sudoku solver OCR in a group of 4. Using a neural network for digit recognition.

Multiplayer initiation code game in groups of 4. Interpreted language and syntax highlighting.